Universal Sampling Discretization

نویسندگان

چکیده

Let $$X_N$$ be an N-dimensional subspace of $$L_2$$ functions on a probability space $$(\Omega , \mu )$$ spanned by uniformly bounded Riesz basis $$\Phi _N$$ . Given integer $$1\le v\le N$$ and exponent p\le 2$$ we obtain universal discretization for the integral norms $$L_p(\Omega ,\mu from collection all subspaces v elements with number m required points satisfying $$m\ll v(\log N)^2(\log v)^2$$ This last bound is much better than previously known bounds which are quadratic in v. Our proof uses conditional theorem sampling discretization, inequality entropy numbers terms greedy approximation respect to dictionaries.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Empirically Sampling Universal Dependencies

Universal Dependencies incur a high cost in computation for unbiased system development. We propose a 100% empirically chosen small subset of UD languages for efficient parsing system development. The technique used is based on measurements of model capacity globally. We show that the diversity of the resulting representative language set is superior to the requirements-based procedure.

متن کامل

Language Sampling for Universal Grammars

In this paper we present a sampling algorithm for constrained strings representing the state of parameters of a universal grammar. This sampling algorithm has been used to asses statistical significance of the parametric comparison method, a new syntactic-based approach to reconstruct linguistic phylogeny.

متن کامل

Spread Spectrum for Universal Compressive Sampling

We propose a universal and efficient compressive sampling strategy based on the use of a spread spectrum technique. The method essentially consists in a random pre-modulation of the signal of interest followed by projections onto randomly selected vectors of an orthonormal basis. The effectiveness of the technique is induced by a decrease of coherence between the sparsity and the sensing bases....

متن کامل

Minimax Capacity Loss under Sub-Nyquist Universal Sampling

This paper investigates the information rate loss in analog channels when the sampler is designed to operate independent of the instantaneous channel occupancy. Specifically, a multiband linear time-invariant Gaussian channel under universal sub-Nyquist sampling is considered. The entire channel bandwidth is divided into n subbands of equal bandwidth. At each time only k constant-gain subbands ...

متن کامل

Automated Ground-Water Sampling and Analysis of Hexavalent Chromium using a “Universal” Sampling/Analytical System

The capabilities of a “universal platform” for the deployment of analytical sensors in the field for long-term monitoring of environmental contaminants were expanded in this investigation. The platform was previously used to monitor trichloroethene in monitoring wells and at groundwater treatment systems (1,2). The platform was interfaced with chromium (VI) and conductivity analytical systems t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Constructive Approximation

سال: 2023

ISSN: ['0176-4276', '1432-0940']

DOI: https://doi.org/10.1007/s00365-023-09644-2